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Verfahren und Vorrichtung zur Vermittlung einer Mehrzahl von 
paket-orientierten Signalen 

Die Erfindung betrif ft ein Verfahren und eine Vorrichtung zur 
Vermittlung einer Mehrzahl von paket-orientierten Signalen, 
insbesondere fur das Switching und Routing in lokalen Netzen 
nach dem Ethernet Standard. 

in den letzten Jahren 1st die Obertragungskapazitat bzw. die 
Datenubertragungsrate in Netzwerken stark angestiegen. Dies 
ftihrte zur Notwendigkeit, Vermittlungseinrichtungen, insbe- 
sondere Switches und Router, zu entwickeln, die einen Daten- 
durchsatz im Multi-Gigabit- bzw. sogar Terabit-Bereich auf- 
weisen. Bei derart hohen Obertragungsgeschwindigkeiten lassen 
sich die erforderlichen Netzwerkprotokolle nur noch als Hard- 
ware realisieren. 

Vermittlungseinrichtungen fur diese hohen Obertragungsge- 
schwindigkeiten werden nach einer MBglichkeit als aktive 
Backplane unter Verwendung einer Crossbar Architektur realx- 
siert. Crossbar-Vermittlungsarchitekturen arbeiten vollstan- 
dig parallel, so dass der Durchsatz derartiger Einrichtungen 
nur durch die Anzahl der einzelnen Ports und das intern ver- 
wendete Kommunkationsprotokoll begrenzt ist. 

Crossbar-Architekturen arbeiten ublicherweise mit mehreren 
Port-Chips, die uber Interfaces mit einem zentralen Crossbar- 

30 Chip verbunden sind. Bekannte Crossbar-Chips beinhalten Ubli- 
cherweise Pufferspeicher, um bei auftretenden Kollisionen Pa- 
kete oder Zellen zwischenzuspeichern. Die Zellen entstehen 
durch die ublicherweise - insbesondere bei Paketen variabler 
Lange - vorgenommene Segmentierung eines Pakets in Zellen mit 

35 bestimmter Lange, die dann innerhalb der Vermittlungseinrich- 
tung weiterverarbeitet werden. Hierdurch ergibt sich die Mog- 
- lichkeit, auf-rationelle Weise eine taktsynchrone Verarbei- 
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tung der Zellen zu realisieren. Zudem wird bei auftretenden 
Kollisionen, d.h. wenn mehrere Ports der Port-Chips versuchen 
auf denselben Port eines anderen Port-Chips zu Ubertragen, 
eine "faire" tJbertragung der an den konkurrxerenden Ports an- 
5 liegenden Signale bzw. Pakete erleichtert. Hierzu ist box ex- 
nigen bekannten Einrichtungen ait dem Crossbar-Chip erne ox- 
terne Contention-Resolution-Einheit (Zellkonf likt- 
Auflosungseinheit) verbunden, die unter Verwendung bestxmmter 
Algorithm eine faire Auswahl der konkurrierenden Ports or- 
10 mittelt. 

Daneben sind auch Crossbar-Architekturen bzw. Crossbar-Chips 
bekannt, bei denen auf eine interne Pufferung der Pakete bzw 
Ze llan und eine Contention-Resolution-Einheit ganz verzxchtet 
15 wird, jedoch wird bei derartigen Strukturen im Kollxsxonsf all 
der Verlust von Paketen bzw. Zellen in Kauf genoiranen. 

Bei den bekannten Architekturen wird, wie bereits erwahnt, 
Ublicherweise eine Segmentierung der den Ports zugefvihrten 
20 Datenpakete vorgenonoaen . Die einzelnen Zellen werden dann in 
einem Puf f erspeicher abgelegt, der ohnehin erforderlxch ist, 
um Spitzen in der Ubertragungsrate bei Systemen mit variabler 
Datenubertragungsrate - beispielsweise Systemen, bei denen 
verschiedene Dienste auf denselben Leitungen ubertragen wer- 
25 den - abfangen zu konnen. 

Nachteilig bei diesen bekannten Systemen ist der relativ hohe 
Realisierungsaufwand, da praktisch die gesamten Protokollme- 
chanismen wegen der hohen tlbertragungsgeschwindigkext als 
30 Hardware realisiert werden mllssen. Insbesondere das Vorsehen 
von Pufferspeichern und zugehorigen HochgeschwindigkeitsUber- 
tragungswegen ftlr die interne Datenubertragung von und zu den 
Pufferspeichern ftlhrt zu einem betracht lichen Toil des Ge- 
samtaufwands bei der Realisierung von derartigen Vermitt- 
35 lungseinrxchtungen. Des Weiteren fuhrt eine doppelte Puffe- 
rung zu einer unerwiinscht hohen Verzogerungszeit fur dxe ver- 
-mittelten Signale. Bei einem Uberlauf des Puffers kttnnen zu- 
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dem zellverluste auftreten. Schliefilich bedingt die Realisie- 
rung der Kommunikation zwischen einer bei einigen bekannten 
Einrichtungen vorhandenen externen Contention-Resolutxon- 
Einheit und einer zentralen Vermittlungseinheit einen be 
trachtlichen Aufwand. 

Ausgehend von diesem Stand der Technik liegt der Erfindung 
die Aufgabe zugrunde, ein verfahren und eine Vorrichtung zur 
Vermittlung einer Mehrzahl von paket-orientierten Signalen zu 
schaffen, wobei auf einfache weise und mit geringem Aufwand 
ein moglichst hoher Datendurchsatz bei moglichst geranger 
Verzogerungszeit und bei gleichzeitiger Blockierungsf reihext 
gewahrleistet werden kann und eine gute Skalierbarkeit ernes 
aus mehreren Komponenten bestehenden Systems erreicht wird. 

Die Erfindung lost diese Aufgabe mit den Merkmalen der An- 
sprtlche 1 bzw. 8. 

Die Erfindung geht von der Erkenntnis aus, dass unter Verwen- 
dung des an sich bekannten und im Sinne einer guten Skalier- 
barkeit vorteilhaften Aufbaus einer Vermittlungseinrichtung 
ftlr paket-orientierte Signale, bei dem mehrere Porteinheiten 
mit jeweils einer bestimmten Anzahl von Ports mit einer zen- 
tralen Vermittlungseinheit gekoppelt sind, ein hoher Daten- 
25 durchsatz und eine (interne) Blockierungsf reiheit bei gleich- 
zeitig geringem Real is ierungsauf wand dadurch erreicht werden 
kann, dass die in den Porteinheiten ohnehin erf orderlichen 
Pufferspeicher gleichzeitig zur Zwischenpuf f erung in Verbin- 
dung mit der Realisierung einer Contention-Resolution- 
30 Funktion mit benutzt werden. 

Die Contention-Resolution-Funktion wird erf indungsgemaB in 
der Weise realisiert, dass die Porteinheiten Verftigbar- 
keitsinformationen an die zentrale Vermittlungseinheit uber- 
35 mitteln, wobei die Verfugbarkeitsinf ormationen beinhalten, an 
welche der jeweils anderen Porteinheiten wenigstens ein Da- 
- tenpaket oder~eine Zelle ubertragen werden soil. Die zentrale 
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Vermittlungseinheit wertet die Verfiigbarkeitsinformationen 
aus und ermittelt nach einer vorgegebenen Vorschrift (Conten- 
tion-Resolution- Algorithmus) Berechtigungsinformationen, die 
beinhalten, von welchen Porteinheiten (Sende-Porteinheiten) 
5 im nachsten Schritt Oder in einem bestimmten der nachsten 

Schritte jeweils ein Datenpaket oder eine Zelle an welche je- 
weils anderen Porteinheiten (Empf angs-Porteinheiten) ubertra- 
gen werden kann, ohne dass eine Blockierung auftritt. 

10 Die zentrale Vermittlungseinheit ubermittelt die Berechti- 
gungsinformationen zumindest an die betreffenden Sende- 
Porteinheiten, die als sendeberechtigt zu einer bestimmten 
Q anderen Porteinheit ermittelt wurden, und schaltet die erfor- 

yO derlichen Pfade zwischeii den Sende-Porteinheiten und den Emp- 

21 15 f angs-Porteinheiten durch. Das Durchschalten der Pfade kann 
dabei entweder direkt durch die Auswertung der von der Con- 
tention-Resolution-Einheit ermittelten zulassigen ttbertra- 
gungsberechtigungen erfolgen oder durch die Auswertung von 
Adressinformationen in den ubertragenen Datenpaketen oder 
20 Zellen. 



5fj Die sende-Porteinheiten ubertragen die jeweils f reigegebenen 

□ Datenpakete oder Zellen an die zentrale Vermittlungseinheit 

O und die zentrale Vermittlungseinheit iibertragt diese iiber die 

25 durchgeschalteten Pfade an die jeweiligen Empf angs- 
Porteinheiten. 

Die Empfangs-Porteinheiten werten die Adressinformationen der 
empfangenen Datenpakete oder Zellen aus und ordnen die Daten- 
pakete oder Zellen den betreffenden Ports zu. Erforderlichen- 
falls fassen die Empfangs-Porteinheiten die in mehreren 
Schritten empfangenen Zellen wieder zu Datenpaketen zusammen 
und geben die Datenpakete uber die betreffenden Ports an den 
jeweiligen Adressaten aus. 



30 



35 



Gegenuber bekannten Strukturen ergibt sich der Vorteil, dass 
• in der zentraien Vermittlungseinheit, die als Crossbar-Chip 
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ausgebildet sein kann, keine eigenen Puf ferspeicher vorgese- 
hen sein miissen. Hierdurch wird die fur den Chip erforderli- 
che Flache stark reduziert. Zudem entf alien Chip-interne 
Hochgeschwindigkeitsleitungen fur die Datenubertragung von 
5 und zu den Puf f erspeichern und die Adressierung der Puffer- 
speicher. Zudem erubrigen sich MaAnahmen, urn einen t)berlauf 
solcher Puf ferspeicher zu verhindern. 

Urn innerhalb der erf indungsgemafien Vermittlungsvorrichtung 
10 eine moglichst hohe (interne) Ubertragungsgeschwindigkeit zu 
erreichen und den protokollaufwand zu minimieren, erfolgt das 
Ubertragen der VerfUgbarkeits- und Berechtigungsinformationen 

Q und der Datenpakete bzw. Zellen synchron in vorgegebenen Zei- 

tfS tintervallen. 
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Nach der bevorzugten Ausfuhrungsform des Verfahrens nach der 
Erfindung werden die Verftlgbarkeitsinformationen iro Header 
eines Pakets oder einer Zelle vorgesehen, welches oder welche 
von einer sende-Porteinheit an die zentrale Vermittlungsein- 
heit ubertragen wird. Hierdurch ergibt sich keinerlei zusatz- 
licher Protokollaufwand fUr die Obertragung der Verftigbar- 

= 3 I 

keitsinformationen. 

Vorzugsweise bestehen die Verfugbarkeitsinf ormationen aus ei- 
25 ner Anzahl von Bits, die der tatsachlichen oder maximal mog- 
lichen Anzahl von mit der zentralen Vermittlungseinheit ver- 
bundenen oder verbindbaren Porteinheiten entspricht, wobei 
die Position eines Bit innerhalb der Anzahl von Bits die Por- 
teinheit anzeigt, an die ein Paket oder eine Zelle zur Uber- 
30 tragung zur Verfugung steht, und wobei ein binarer Zustand 

der Bits fur das Vorhandensein eines zu ubertragenden Daten- 
pakets oder einer zu ubertragenden Zelle steht und der je- 
weils andere binare Zustand fur das Fehlen. Hierdurch ergibt 
sich der Vorteil eines nur minimal groJJeren Datenpakets bzw. 
35 einer nur minimal grSfieren Zelle. 
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6 , 
in analoger Weise konnen die Berechtigungsinf ormationen im 
Header eines Pakets oder einer Zelle untergebracht werden, 
welches oder welche von der zentralen Vermittlungseinheit an 
die betreffenden Porteinheiten ubertragen werden. 

5 

Die Berechtigungsinformationen konnen beispielsweise aus ei- 
ner Anzahl von Bits bestehen, in welchen eine kodierte Be- 
zeichnung fUr diejenige Porteinheit enthalten ist, zu der die 
Ubertragung eines Datenpakets oder einer Zelle von derjenigen 
10 Porteinheit, an welche diese Berechtigungsinf ormation iiber- 
mittelt wird, freigegeben wird. 

Urn eine Zuordnung eines an die zentrale Vermittlungseinheit 
ubertragenen Datenpakets bzw. einer an diese ubertragene Zel- 
pi 15 le zu einem Port einer Empf angs-Porteinheit zu ermQglichen, 
SJ wird bei der bevorzugten Aus ftlhrungs form des Verfahrens nach 

H der Erfindung im Header eines Pakets oder einer Zelle die 

Porteinheit und der Port der Porteinheit angegeben. 

j 

3 20 Die Vorrichtung zur Durchfiihrung des erf indungsgemafien Ver- 

fahrens, umfasst in an sich bekannter Weise mehrere, jeweils 
J wiederum mehreren Ports aufweisende Porteinheiten, welche mit 

3 einer zentralen Vermittlungseinheit verbunden sind. Die Por- 

3 teinheiten und die zentrale Vermittlungseinheit weisen je- 

25 weils eine Steuereinheit auf, welche zur Durchfuhrung der 
vorstehend erlauterten Verf ahrensschritte ausgebildet sind. 

Erfindungsgemafi kann die zentrale Vermittlungseinheit eine 
Einheit zur Kollisionsauf losung urafassen, die nach einer vor- 
30 gegebenen Vorschrift moglichst faire Berechtigungsinformatio- 
nen fur den Fall erstellt, dass in mehreren Porteinheiten zur 
selben. Zeit mindestens ein Datenpaket oder eine Zelle zur 
Ubertragung zu derselben anderen Porteinheit zur Verfugung 
steht . 



35 



Nach der bevorzugten Aus ftihrungs form der Erfindung ist die 
Einheit zur Kollisionsauf 16sung integriert mit der zentralen 
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Vermittlungseinheit ausgebildet. Hierdurch ergibt sich der 
Vorteil eines sehr einfachen modularen Aufbaus einer entspre- 
chenden Vermittlungsvorrichtung. 2udem gewahrleistet die In- 
tegration der Einheit zur Kollisionsauf losung die geforderte 
hohe Geschwindigkeit, da lediglich kurze Wege fUr die Uber- 
tragung der Verfiigbarkeitsinf ormationen zu dieser Einheit und 
der Berechtigungsinformationen von dieser Einheit in Kauf ge- 
nommen werden miissen. 

Nach einer Aus fiihrungs form der Vorrichtung nach der Erfindung 
umfassen die Steuereinheiten der Porteinheiten jeweils eine 
Schnittstelleneinheit zur Kopplung der Porteinheiten mit der 
zentralen Vermittlungseinheit und eine Protokolleinheit zur 
Durchfuhrung der Porteinheit-internen Steueraufgaben. 

Die Protokolleinheiten ubermitteln den Schnittstelleneinhei- 
ten vorzugsweise jeweils die Information, ob fur die jeweils 
anderen Porteinheiten keine, eine einzige oder wenigstens 
zwei Datenpakete oder Zellen zur tfbertragung zur Verftigung 
20 stehen. Auf diese Weise kann die Schnittstelleneinheit nach 

Erhalt von Berechtigungsinformationen fur einen der Ports oh- 
ne weitere Kommunikation mit der Protokolleinheit aus diesen 
informationen die verfugbarkeitsinformationen fur den nach- 
sten Schritt oder einen bestimmten der nachsten Schritte er- 
25 mitteln. 

Vorzugsweise iibertragt die Schnittstelleneinheit die nach Er- 
halt von Berechtigungsinformationen ermittelten nachsten Ver- 
fiigbarkeitsinf ormationen sofort mit dem nachsten Datenpaket 
30 oder der nachsten Zelle an die zentrale Vermittlungseinheit. 

Weitere Ausf uhrungsformen der Erfindung ergeben sich aus den 
Unteranspruchen . 

35 Die Erfindung wird nachfolgend anhand eines in der Zeichnung 
dargestellten Ausfuhrungsbeispiels naher erlautert. In der 
- Zeichnung zei-gen: 



.5- 
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Fig. 1 die schematische Architektur einer Ve rmitt lungs vor- 
richtung nach der Erfindung bei gleichzeitiger sche- 
matischer Darstellung des Datenf lusses; 

Fig. 2 die schematische Darstellung der zentralen Vermitt- 
lungseinheit und einer Porteinheit in Fig. 1 unter 
gleichzeitiger Darstellung des Informationsf lusses 
bei der Kollisionsauf losung; 

Fig. 3 den schematischen Aufbau der von den Porteinheiten 
zur zentralen Vermittlungseinheit (Fig. 3a) und von 
der zentralen Vermittlungseinheit zu den Porteinhei- 
ten (Fig. 3b) ubertragenen Datenblocke. 



Fig. 1 zeigt schematisch die Architektur einer Vermittlungs- 
vorrichtung 1 nach der Erfindung, welche aus insgesamt N Por- 
teinheiten 3i bis 3 K und einer zentralen Vermittlungseinheit 
5 besteht. Jede der N Porteinheiten 3i 3 N weist n Ports li bis 
7 n auf, denen jeweils ein Signal S i3 zugefUhrt werden kann, 
wobei gilt: l-i=n und l=j=N. Die Porteinheiten sind ublicher- 
weise so ausgebildet, dass an jedeiu Port eine bidirektionale 
Kommunikation moglich ist.. Selbstverstandlich kann das Prin- 
5 zip der vorliegenden Erfindung jedoch auch auf Systeme ange- 

25 wandt werden, bei denen bestimmte oder alle Ports nur fur ei- 
ne unidirektionale Kommunikation ausgebildet sind. Dies wird 
jedoch in der Praxis eher selten der Fall sein. 



O 20 
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Die in Fig. 1 dargestellten Porteinheiten 3 sind vorzugsweise 
als integrierte Portbausteine oder separate Baueinheiten aus- 
geftihrt. Gleiches gilt far die zentrale Vermittlungseinheit 
5. Hierdurch wird ein modularer Aufbau erreicht, der wiederuro 
eine einfache Skalierung, d.h. Anpassung der Vermittlungsvor- 
richtung an die jeweils erforderliche Anzahl von zu vermit- 
35 telnden Datenleitungen ermOglicht. 
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Wie in Fig. 1 dargestellt, sind die Porteinheiten 3 und die 
zentrale Vermittlungseinheit 5 uber Schnittstelleneinheiten 
verbunden. Die in den Porteinheiten 3 vorgesehenen Schnitt- 
stelleneinheiten sind dabei mit "CB-IF" (Crossbar Interface) 
5 bezeichnet und die in der zentralen Vermittlungseinheit 5 

vorgesehenen Schnittstelleneinheiten mit "Port IF" (Port In- 
terface) . Dabei ist in der zentralen Vermittlungseinheit 5 
fur jede Porteinheit 3 eine separate Schnittstelleneinheit 
Port IF vorgesehen. Jede Schnittstelleneinheit Port IF und 
10 CB-IF kann, wie aus Fig. 4 fur die zentrale vermittlungsein- 
heit ersichtlich, uber eine Low-Voltage-Dif f erential- 
Signaling-Einheit (LVDS) mit den Ubertragungsleitungen zwi- 
schen den Porteinheiten 3 und der zentralen Vermittlungsein. 
heit 5 verbunden sein. Hierdurch ist eine Reduktion der An- 
15 zahl der Verbindungsleitungen moglich, wobei beispielsweise 
zwischen den Schnittstelleneinheiten Port IF bzw. CB-IF und 
den LVDS-Einheiten 16 Bit breite Datenleitungen vorgesehen 
sein konnen und zwischen den LVDS-Einheiten 4 Bit breite Da- 
9 tenleitungen (Jewells dif f erentielle Signale auf insgesamt 8 

p 20 physikalischen Leitungen) . 

Die zentrale Vermittlungseinheit 5 ubernimmt die Funktion ei- 
nes Crossbar-Schalters, so dass eine vollstandig zeitlich pa- 
rallele interne DatenUbertragung von maximal N (Crossbar- 
25 internen) Signalen moglich ist (bei Realisierung einer Voll- 
duplexubertragung uber LVDS-Einheiten) . Die Datenein- 
/ausgange der Schnittstelleneinheiten Port IF sind mit der 
eigentlichen Switching-Matrix (Matrix) verbunden. Des Weite- 
ren kann ein Port IF die Switching-Matrix in der ihr mitge- 
30 teilten Weise durchschalten, so dass der gewunschte Pfad von 
einem Port IF zu einem anderen Port IF innerhalb der zentra- 
len Vermittlungseinheit fur die DatenUbertragung zur Verfu- 
gung steht. Um zu verhindern, dass mehrere Ports 7 verschie- 
dener Porteinheiten 3 gleichzeitig auf einen Port 7 einer an- 
35 deren Porteinheit zugreifen - dies wurde einen Zellverlust 

bzw. eine interne Blockierung bedeuten -, ist eine Einheit 8 
- zur Aufl5sung-von Kollisionen vorgesehen, die im Folgenden 



pi 



26-JUL-2000 17:26 

GR 99 P 2402 



SIEMENS ftG ZT GG UM 



+49 89 63691857 S. 15/31 



10 



10 

auch als Contention-Resolution-Einheit (CR) bezeichnet wird. 
Die CR-Einheit 8 ist vorzugsweise innerhalb der zentralen 
Vermittlungseinheit vorgesehen und zusammen mit dieser als 
integrierter Schaltkreis ausgebildet. Da die CR-Einheit 8, 
wie aus der folgenden Beschreibung ersichtlich, sehr schnell 
Daten zwischen ihr und den Schnittstelleneinheiten Port IF 
austauschen muss, ergibt sich durch die Integration der CR- 
Einheit der Vorteil sehr kurzer Hochgeschwindigkeitsiibertra- 
gungsleitungen . 

Im Folgenden wird anhand der Figuren das erf indungsgemaBe 
Verfahren bzw. die Funktion der Vermittlungsvorrichtung nach 
der Erfindung naher erlautert: 

15 Entsprechend der Darstellung in Fig. 1 sind den Ports 7i bis 
7„ der Porteinheiten 3i bis 3 N jeweils ein Signal Sij zuge- 
fuhrt. Bei den Signalen handelt es sich um jeweils einen 
Strom von Datenpaketen, die eine unterschiedliche Lange auf- 
weisen konnen. 

20 

Zunachst werden die Datenpakete der einzelnen Signale Sij von 
den Porteinheiten 3 segmentiert, d.h. in einzelne Zellen kon- 
stanter Lange aufgeteilt. Die Zellen werden in einem Puffer- 
speicher 9 abgelegt, der in den Porteinheiten 3 integriert 

25 Oder als externer Speicher ausgebildet sein kann. Die Segmen- 
tierung tibernimmt eine in jeder Porteinheit 3 vorgesehene, 
nicht naher dargestellte Steuereinheit, die den Pufferspei- 
cher 9 so organisiert, dass fur jede der jeweils anderen Por- 
teinheiten 3 ein separater virtueller Puf f erspeicher (9a) 

30 entsteht, in welchem die an die betreffende andere Portein- 
heit zu tibertragenden Zellen enthalten sind. Zu diesem Zweck 
wertet jede Porteinheit 3 bzw. deren Steuereinheit die Adres- 
s information jedes empfangenen Pakets aus, und stellt anhand 
dieser Information fest, ob das Paket bzw. die entsprechenden 

35 zellen an eine andere Porteinheit 3 ubertragen werden milssen 
Oder nicht und ordnet die entsprechenden Zellen dem jeweili- 
' gen virtuellen (9a) Speicher zu. Die Zuordnung der Zellen ei- 
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nes Datenpakets untereinander kann durch das Vorsehen von 
Pointern auf rechterhalten werden kann. Selbstverstandlich 
kann auch jeweils ein separater Speicher fur jede der anderen 
Porteinheiten vorgesehen sein. 

5 Bei den separaten Oder virtuellen Speichern (9a) handelt es 
sich dam Typ nach urn FIFO-Speicher, da beim Ein- und Auslesen 
der zellen deren Reihenfolge erhalten bleiben soli. 

10 Stellt die Porteinheit fest, dass keine ttbertragung an eine 
andere Porteinheit erforderlich ist, so Ubemimmt die Por- 
teinheit den Porteinheit-internen Venuittlungsprozess . 
selbstverstandlich wird in der Regel auch hierfur eine Puf fe- 
rung der Datenpakete notwendig sein, nicht jedoch zwingend 

15 deren Segmentierung. Da diese Porteinheit-interne Vencutt- 
lungsfunktion der Vermittlungsvorrichtung 1 fur die vorlie- 
gende Erfindung nicht relevant ist, kann auf eine detaxllxer- 
tere Erlauterung verzichtet werden. 

Ein derartiger Puf f erspeicher 9 pro Porteinheit 3 ist in je- 
dem Fall erforderlich, da intern jeweils nur eine Zelle von 
einer Porteinheit zur zentralen Vermittlungseinheit ubertra- 
gen werden kann. Zudem wird bei einer asynchronen Ubertragung 
der Signale S Lj eine Pufferung erforderlich, urn Ubertragungs- 
spitzen abzufangen. Dies ist beispielsweise in ATM-Systemen 
der Fall, da unterschiedliche Dienste mit unterschiedlichen 
Datenubertragungsraten arbeiten. 

Grundsatzlich kann auch auf eine Segmentierung der Pakete zur 
internen Ubertragung verzichtet werden und eine tjbertragung 
der Datenpakete innerhalb der Vermittlungsvorrichtung 1 im 
Ganzen erfolgen. Durch eine Segmentierung ergibt sich jedoch 
der Vorteil, dass innerhalb der Vermittlungsvorrichtung unab- 
hangig von der jeweiligen Lange der Pakete eine taktsynchrone 
Obertragung erfolgen kann. Zudem wird eine faire Behandlung 
der einzelnen (Ausgange der) Porteinheiten einfacher. 



30 



35 
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Die ttbertragung der Zellen innerhalb der Verroittlungsvorrich- 
tung 1 erfolgt taktsynchron, d.h. in einem Timeslot werden 
jeweils ein Oder mehrere Zellen von den Porteinheiten 3 zur 
zentralen Vermittlungseinheit 5 und umgekehrt ubertragen. Ein 
Timeslot kann bei einer internen Ubertragungsgeschwindigkeit 
von 2 Gbit/s (auf jeder Verbindung zwischen den Porteinheiten 
und der zentralen Vermittlungseinheit und innerhalb der zen- 
tralen Vermittlungseinheit) und einer Zellenlange oder -grofie 
von 70 Bit beispielsweise eine Zeitdauer von 280 ns aufwei- 



10 sen. 



urn eine Blockierung innerhalb der Vermittlungsvorrichtung zu 
vermeiden, ubermittelt jede Porteinheit 3 zunachst VerfUgbar- 
keitsinformationen an die zentrale Vermittlungseinheit 5. Die 
15 verfiigbarkeitsinformationen beinhalten, fur welche anderen 
5 Porteinheiten momentan in der jeweiligen Porteinheit Zellen 

K zur Obertragung vorhanden sind- Im oben angegebenen Model 1 

N der in den Porteinheiten fur die jeweils anderen Porteinhei- 

f ten vorgesehenen virtuellen separaten Puf f erspeicher (9a) 

Q 20 ausgedruckt, beinhalten die Verfttgbarkeitsinformationen also, 
5 ob in den einzelnen virtuellen Puf f erspeichern jeweils keine 

oder wenigstens eine Zelle enthalten ist. 

D Die Verfugbarkeitsinformationen kOnnen, wie in Fig. 3a darge- 

25 stellt, im Header der jeweils von den Porteinheiten 3 zur 

zentralen Vermittlungseinheit 5 ubertragenen Zellen tibertra- 
gen werden, urn einen separaten Ubertragungsschritt und den 
damit verbundenen hoheren Protokollaufwand zu vermeiden. 

30 Die Verfiigbarkeitsinformationen kSnnen dabei als Contention- 
Request-Vektor (CRreq) zusammengef asst werden, wobei der Vek- 
tor entsprechend der Anzahl der Porteinheiten aus N Bit be- 
steht. Die Position jedes Bit innerhalb des CRreq- Vektors 
gibt die Nummer j d=j=N) der Porteinheit 3 4 an und die Bele- 

35 gung des betreffenden Bit, ob in der jeweiligen Porteinheit 
fur die Porteinheit 3j eine Zelle zur Obertragung zur Verfu- 
- gung steht. — 



-fs 
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Der CRreq-Vektor muss nicht zwingend mit der tatsachlich im 
nachsten Timeslot zu ubertragenden Zelle verknupft sein, aon- 
dem kann ein oder mehrere Timeslots in die Zukunft gerichtet 
sein.,D.h., die jeweilige Verftigbarkeitsinformation bezieht 
sich auf Zellen, die erst in zwei Oder mehreren Timeslots in 
der Zukunft moglicherweise Ubertragen werden. 

Die zentrale Vermittlungseinheit 5 bzw. die Schnittstellen- 
einheiten Port IF lesen nach dem Empfang der ggf - mehreren 
gleichzeitig von den Porteinheiten ttbertragenen Zellen je- 
weils die darin enthaltenen Verftigbarkeitsinformationen aus 
n und ubermitteln diese zusammen nit der Information, von wel- 

i cher Porteinheit die Verftigbarkeitsinformation ubertragen 

m 15 W urden, an die CR-Einheit 8. Die CR-Einheit 8 ermittelt nach 
S einem vorgegebenen Contention-Resolution-Alorithmus jeweils 

[2 eine mSgliche Kombination von zulassigen, d.h. kollisions- 

freien Obertragungsmoglichkeiten von entsprechenden Sende- 
Porteinheiten zu entsprechenden Empf angs-Porteinheiten. 



10 



G 20 



25 



30 



35 



Die so ermittelte Kombination wird in Form von Berechtigungs- 
information CRgnt zumindest an diejenigen Porteinheiten 3 
ubermittelt, die fur den betref fenden Timeslot eine Obertra- 
gungsberechtigung erhalten sollen. 

Vorzugsweise werden diese Berechtigungsinformationen, wie aus 
Fig. 3b ersichtlich, wiederum im Header von zellen ubertra- 
gen. Beispielsweise kann die jeweilige Schnittstelleneinheit 
Port IF die kodierte Chip-ID der Porteinheit, zu der eine 
Obertragung von der mit der jeweiligen Schnittstelleneinheit 
Port IF verbundenen Porteinheit freigegeben wurde, in den 
Header einer zu ubertragenden Zelle schreiben, wenn der mit 
der jeweiligen Port IF verbundenen Porteinheit fur den be- 
tref fenden Timeslot eine ttbertragungsberechtigung (fur die 
betref fende Zelle) erteilt werden soli. Soil der betref fenden 
Porteinheit keine Berechtigung erteilt werden, so kann der 
•Header im Bereich, der ftir die Berechtigungs information re- 
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serviert ist, eine definierte Belegung enthalten, die von den 
Porteinheiten als "keine Berechtigung erteilt" interpretiert 
wird. 

Die zentrale Vermittlungseinheit 5 bzw. die Schnittstellen- 
einheiten Port IF lesen nach dem Empfang einer Zelle nicht 
nur die den Verfiigbarkeitsvektor CRreq aus, sondern auch zu- 
mindest diejenigen Adressinf ormationen (in Fig. 3 mit 
"destination" bezeichnet) , die benotigt werden, um die Por- 
teinheit zu ermitteln, an die die betreffende Zelle ubertra- 
gen werden soil. 

Anstelle einer derartigen Adressauswertung kann jede Schnitt- 
stelleneinheit Port IF auch die Berechtigungsinformationen, 
i die ihr von der CR-Einheit zugefUhrt werden, dazu verwenden, 
um im betreffenden Timeslot die Switching-Matrix so durchzu- 
schalten, dass die jeweilige Zelle noch im selben Timeslot an 
die richtige Porteinheit ubertragen wird. 

0 Da im Header der Zellen, die von der zentralen Vermittlungs- 
einheit 5 an die jeweiligen Porteinheiten 3 ubertragen wer- 
den, kein CRreq-Vektor enthalten sein muss, kann dieser Platz 
im Header zur Obertragung anderer Informationen genutzt wer- 
den, beispielsweise fur Zustandsinf ormationen der Porteinhei- 

5 ten 3- 

In den Porteinheiten 3 werden nach dem Empfang einer Zelle 
die Berechtigungsinformationen CRgnt ausgelesen und festge- 
stellt, ob fur den betreffenden Timeslot eine Berechtigung 
10 (entsprechend den zuvor an die zentrale Vermittlungseinheit 5 
Ubersandten Verfiigbarkeitsinformationen) erteilt wurde 

Die Porteinheit bzw. die entsprechende Steuereinheit, die 
nach dem Empfang einer Zelle feststellt, dass eine Berechti- 
5 gungsinformation vorliegt, stellt die betreffende Zelle, ftir 
die zuvor eine Verftigbarkeitsinf ormation an die zentrale Ver- 
- mittlungseinheit Ubermittelt wurde, zur Obertragung in dem 
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betreffenden Timeslot bereit. Hierzu wird die betreffende 
Zelle aus dem Speicher 9 ausgelesen und an die Schnittstel- 
leneinheit CB-IF tibergeben. 

5 Nach dem Empfang einer Zelle durch eine Porteinheit 3 liest 
die Steuereinheit der Porteinheit die Adressinf ormation in 
Header der Zelle und ordnet die Zelle dem jeweilige Ausgangs- 
port bzw. der jeweiligen Media Access Control (MAC) (nicht 
dargestellt) zu. Zudem werden in der Porteinheit bzw. der je- 
10 weiligen MAC der einzelnen Ports die einzelnen Zellen wieder 
zu den ursprtinglichen Datenpaketen zusaromengesetzt und an den 
jeweiligen Adressaten ubermittelt. 

Nach dem Empfang einer Zelle durch die Schnittstelleneinheit 
15 CB-IF einer Porteinheit und dem Auslesen und Auswerten der 
Berechtigungsinformation muss sofort eine neue Verfugbar- 
Keitsinf ormation ermittelt werden. Dieser Vorgang 1st extrem 
zeitkritisch. 

20 Insbesondere wlirde es zu lange dauern, erst die betreffende 
Zelle, fur die eine Sendeberechtigung erteilt wurde, aus dem 
Speicher auszulesen, anschliefiend die geanderte Speicherbele- 
gung f estzustellen und das Vorhandensein einer Zelle in den 
virtuellen separaten Puf f erspeichern (9a) an die Schnittstel- 

25 leneinheit CB-IF zu melden. 

Aus diesem Grund wird der Schnittstelleneinheit von der je- 
weiligen Protokolleinheit (nicht dargestellt, ebenfalls Teil 
der steuereinheit der Porteinheiten) mitgeteilt ob keine, ei- 

30 ne einzige Oder wenigstens zwei Zellen zur t5bertragung an je- 
de der anderen Porteinheiten zur Verfugung stehen. Auf diese 
weise kann die Schnittstelleneinheit CB-IF nach Erhalt einer 
Berechtigungsinformation fur die jeweilig Porteinheit ohne 
weitere Kommunikation mit der Protokolleinheit und damit ohne 

35 zeitverlust aus diesen Inf ormationen die nachsten Verftigbar- 
keitsinformationen ermitteln und diese sofort mit der nach- 
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ubertragenden Zelle an die zentrale Vermittlungsein- 



Die zentrale Vermittlungseinheit 5 kann, wie in Fig. 4 darge- 
stellt, zusatzlich uber eine Schnittstelleneinheit uP-IF ver- 
fugen, die fur die Kommunikation der zentralen Vermittlungs- 
einheit 5 mit einem ubergeordneten Controller dient. Dieser 
kann insbesondere Testroutinen durchfuhren. Des Weiteren kann 
die zentrale Vermittlungseinheit 5 eine Testeinheit (in Fig. 
4 mit "Test" bezeichnet) enthalten, die Selbsttestroutinen 
Oder dergleichen durchftthren kann. Des Weiteren kann die Te- 
steinheit fur die Generierung und Beobachtung von Zellstramen 
herangezogen werden. 




, 2S-JUL-2000 17:28 SIEMENS fiG ZT GG UM +49 89 63681857 S. 22/31 . 

GR 99 P 2402 



17 

Patentarisprliche 

1. Verfahren zur Verroittlung einer Mehrzahl von paket- 

orientierten Signalen, insbesondere fur das Switching und 
5 Routing in lokalen Netzen nach dem Ethernet Standard, 

a) bei dem mehreren (N) Porteinheiten (3), die jeweils 
eine vorbestimmte Anzahl (n) von Ports (7) aufweisen, 
an einem, mehreren Oder alien Ports jeweils ein Si- 

10 gnai (s n bis S„n) zugeftLhrt werden kann und 

b) bei dem das Durchschalten eines Signals {Sn bis S^) 
von einem Port (7) einer Porteinheit (3) auf einen 
Port (7) einer anderen Porteinheit (3) mittels einer 
zentralen Vermittlungseinheit (5) erfolgt, welche mit 

15 den Porteinheiten gekoppelt ist, wobei die Si- 

RJ gnalubertragung zwischen den Porteinheiten (7) und 

2 der zentralen Vermittlungseinheit (5) und umgekehrt 

Sj schrittweise durch die Obertragung von Datenblocken 

'•Q erfolgt, 

jL 20 c) wobei jede Porteinheit (3) flir jedes einem ihrer 

Ports (7) zugeflihrte Datenpaket dessen Adressinf orma- 
ry tion ermittelt und hieraus die Porteinheit (3) be- 

y stimmt, an welche das Paket zu ubertragen ist, und 

wobei jede Porteinheit (3) das Datenpaket als Ganzes 
25 oder in mehrere Zellen segmentiert in einem ihr zuge- 

ordneten Puf f erspeicher (9) ablegt, 

d) wobei jede Porteinheit (3) in vorgegebenen zeit lichen 
Abstanden VerfUgbarkeitsinformationen (CRreq) zusam- 
menstellt, die beinhalten, an welche der jeweils an- 

30 deren Porteinheiten (3) wenigstens ein Datenpaket 

oder eine Zelle ubertragen werden soil, 

e) wobei die Porteinheiten (3) diese Verftlgbarkeitsin- 
formationen (CRreq) an die zentrale Vermittlungsein- 
heit (5) ubertragen, 

35 fj wobei die zentrale Vermittlungseinheit (S) die Ver- 

fUgbarkeitsinformationen (CRreq) auswertet und nach 
einer— vorgegebenen Vorschrift Berechtigungsinforma- 



PI 
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18 , 
tionen (CRgnt) ermittelt, die beinhalten, von welchen 
Porteinheiten (3) (Sende-Porteinheiten) im nachsten 
Schritt Oder in einem bestimmten der nachsten Schrit- 
te jeweils ein Datenpaket oder eine Zelle an welche 
5 jeweils andere Porteinheit (3) (Empfangs- 

Porteinheiten) ubertragen werden kann, ohne dass eine 
Blockierung auftritt, 

g ) wobei die zentrale Vermittlungseinheit (5) die Be- 
rechtigungsinformationen (CRgnt) zumindest an die be- 

10 treffenden Sende-Porteinheiten (3) ubermittelt, 

h) wobei die Sende-Porteinheiten (3) die jeweils freige- 
gebene Datenpakete oder Zellen an die zentrale Ver- 
mittlungseinheit (5) iibertragen und wobei die zentra- 
le Vermittlungseinheit (5) die erf order lichen Pfade 
zwischen den Sende-Porteinheiten (3) und den Emp- 
fangs-Porteinheiten (3) durchschaltet und die Daten- 
pakete oder Zellen uber die durchgeschalteten Pfade 
an die jeweiligen Empfangs-Porteinheiten (3) uber- 
tragt und 

i) wobei die Empfangs-Porteinheiten (3) die Adressinfor- 
mationen der empfangenen Datenpakete oder Zellen aus- 
werten und die Datenpakete oder Zellen den betreffen- 
den Ports (7) zuordnen, erf orderlichenf alls die in 
mehreren Schritten empfangenen Zellen wieder zu Da- 

25 tenpaketen zusammenf assen und die Datenpakete uber 

die betreffenden Ports (7) ausgeben. 

2. Verfahren nach Anspruch 1, bei dem das Obertragen der 
VerfUgbarkeits- und Berechtigungsinforraationen (Crreq, 

30 CRgnt) und der Datenpakete oder Zellen synchron in vorge- 

gebenen Zeitintervallen erfolgt. 

3. Verfahren nach Anspruch 1 oder 2, bei dem die Verfugbar- 
keitsinformationen im Header eines Pakets oder einer Zel- 

35 le vorgesehen werden, das oder die von der betreffenden 

Porteinheit (3) an die zentrale Vermittlungseinheit (5) 
ubertragen wird. 
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4. Verfahren nach Anspruch 3, bei die Verfugbarkeitsinforma- 
tionen (CRreq) aus einer Anzahl von Bits bestehen, die 
der tatsachlichen Oder maximal m&glichen Anzahl von mit 
der zentralen Vermittlungseinheit (5) verbundenen oder 
verbindbaren Porteinheiten (3) entspricht, wobei die Po- 
stion eines Bit innerhalb der Anzahl von Bits die Por- 
teinheit anzeigt, an die ein Paket oder eine Zelle zur 
Ubertragung zur Verfiigung steht/ und wobei ein binarer 
Zustand der Bits fur das Vorhandensein eines zu ubertra- 
genden Datenpakets oder einer zu tibertragenden Zelle 
steht und der jeweils andere binare Zustand ftir das Feh- 
len. 

5. Verfahren nach einem der vorhergehenden Ansprliche, bei 
dem die Berechtigungsinformationen (CRreq) im Header ei- 
nes Pakets oder einer Zelle vorgesehen werden, das oder 
die von der zentrale Vermittlungseinheit (5) an die be- 
treffenden Porteinheit (3) ubertragen wird. 

6. Verfahren nach Anspruch 5, bei die Berechtigungsinforma- 
tionen (CRgnt) aus einer Anzahl von Bits bestehen, in 
welchen eine kodierte Bezeichnung fUr diejenige Portein- 
heit (3) enthalten ist, zu der von derjenigen Porteinheit 
(3), an welche diese Berechtigungsinformation (CRgnt) 
ubermittelt wird, die ttbertragung eines Datenpakets oder 
einer Zelle freigegeben wird. 

7. Verfahren nach einem der vorhergehenden Ansprttche, bei 
dem im Header eines Pakets oder einer Zelle die Portein- 
heit (3) und der Port (7) der Porteinheit (3) angegeben 
ist/ an den das Paket oder die Zelle Ubertragen werden 
soli. 

8 . Vorrichtung zur Durchf iihrung des Verf ahrens nach einem 
der vorhergehenden Ansprttche, 
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a) mit mehreren Porteinheiten (3), welche mit einer zen- 
tralen Vermittlungseinheit (5) verbunden sind, 

b) wobei die Porteinheiten (3) und die zentrale Vermitt- 
lungseinheit (5) jeweils eine Steuereinheit aufwei- 

5 sen, welche zur Durchfuhrung der Verf ahrensschritte 

nach einem der vorhergehenden AnsprUche ausgebildet 
sind, 

9. vorrichtung nach Anspruch 8, bei der die zentrale Ver- 
io mittlungseinheit (5) sine Einheit zur Kollisionsauf losung 

aufweist/ die nach einer vorgegebenen Vorschrift m&q- 
lichst faire Berechtigungsinformationen fiir den Fall er- 
stellt, dass in mehreren Porteinheiten (3) zur selben 
Zeit mindestens ein Datenpaket Oder eine Zelle zur Ober- 
15 tragung zu derselben anderen Porteinheit (3) zur Verfu- 

gung steht, 

10. Vorrichtung nach Anspruch 9, bei der die Einheit zur Kol- 
lisionsauf losung integriert mit der zentralen Vermitt- 

20 lungseinheit (5) ausgebildet ist. 

11. Vorrichtung nach einem der Ansprtiche 8 bis 10, bei der 
die Steuereinheiten der Porteinheiten (3) jeweils eine 
Schnittstelleneinheit (Port IF) zur Kopplung der Portein- 

25 heiten (3) mit der zentralen Vermittlungseinheit (5) auf- 

weisen und eine Protokolleinheit zur DurchfUhrung der 
Porteinheit-internen Steuerauf gaben . 



30 



12, Vorrichtung nach Anspruch 11, bei der die Protokollein- 
heit der Schnittstelleneinheit (Port IF) jeweils die In- 
formation ttbermittelt, ob fttr die jeweils anderen Por- 
teinheiten (3) keine, eine einzige oder wenigstens zwei 
Datenpakete oder Zellen zur Obertragung zur Verfugung 
stehen, so dass die Schnittstelleneinheit (Port IF) nach 
35 Erhalt einer Berechtigungsinf ormation (CRgnt) fur die je- 

weilig Porteinheit (3) ohne weitere Kommunikation mit der 
Protokoll-einheit aus diesen Informationen die Verftigbar- 
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keitsinformationen fur den nachsten Schritt oder einen 
bestimmten der nachsten Schritte enaitteln kann. 

13. Vorrichtung nach einem der vorhergehenden Ansprttche, bei 
der die Schnittstelleneinheit (Port IF) die nach Erhalt 
der Berechtigungsinformationen (CRgnt) ermittelten nach- 
sten verfugbarkeitsinformationen (CRreq) sofort mit dem 
nachsten Datenpaket Oder der nachsten Zelle an die zen- 
trale Vermittlungseinheit (5) Ubertragt* 




26-JUL-2000 
GR 99 



17:29 
P 2402 



SIEMENS AG ZT GG UM 



+49 89 63681857 S. 27/31 




ILi 



22 

Zusammen fas sung 

Verfahren und Vorrichtung zur Vermittlung einer Mehrzahl von 
paket-orientierten Signalen 

5 

Die Erfindung betrifft ein Verfahren zur Vermittlung einer 
Mehrzahl von paket-orientierten Signalen, insbesondere fur 
das Switching und Routing in lokalen Netzen nach dem Ethernet 
Standard, bei dem mehreren (N) Porteinheiten (3) , die jeweils 
10 eine vorbestimmte Anzahl (n) von Ports (7) aufweisen, an ei- 
nem, mehreren oder alien Ports jeweils ein Signal (Sn bis 
S nN ) zugefuhrt werden kann und bei dem das Durchschalten ei- 
nes Signals (Sn bis S nN ) von einem Port (7) einer Porteinheit 
(3) auf einen Port (7) einer anderen Porteinheit (3) mittels 
15 einer zentralen Vermittlungseinheit (5) erfolgt, welche mit 
den Porteinheiten gekoppelt ist, wobei die Signaltibertragung 
SI zwischen den Porteinheiten (7) und der zentralen Vermitt- 

H lungseinheit (5) und umgekehrt schrittweise durch die Ober- 

yjjj tragung von Datenblttcken erfolgt- Jede Porteinheit (3) ermit- 

l_ 20 telt far jedes einem ihrer Ports (7) zugefUhrte Datenpaket 
H dessen Adressinformation und bestimmt hieraus die Porteinheit 

fy (3), an welche das Paket zu tibertragen 1st. Jede Porteinheit 

SI (3) legt das Datenpaket als Ganzes oder in mehrere Zellen 

y segmentiert in einem ihr zugeordneten Puf f erspeicher (9) ab- 

~ 25 legt. Jede Porteinheit (3) stellt in vorgegebenen zeit lichen 
Abst&nden Verftigbarkeitsinf ormationen (CRreq) zusammen, die 
beinhalten, an welche der jeweils anderen Porteinheiten (3) 
wenigstens ein Datenpaket Oder eine Zelle tibertragen werden 
soil. Die Porteinheiten (3) Ubertragen diese Verfiigbar- 
30 keitsinformationen (CRreq) an die zentrale Vermittlungsein- 
heit (5), wobei die zentrale Vermittlungseinheit (5) die Ver- 
fugbarkeitsinformationen (CRreq) auswertet und nach einer 
vorgegebenen Vorschrift Berechtigungsinformationen (CRgnt) 
ermittelt, die beinhalten, von welchen Porteinheiten (3) 
35 (Sende-Porteinheiten) im nachsten Schritt oder in einem be- 
st immten der nachsten Schritte jeweils ein Datenpaket oder 
- eine Zelle an-- welche jeweils andere Porteinheit (3) (Emp- 
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fangs-Porteinheiten) ubertragen werden kann, ohne dass eine 
Blockierung auftritt. Die zentrale vermittlungseinheit (5) 
tibermittelt die Berechtigungsinformationen (CRgnt) zumindest 
an die betreffenden Sende-Porteinheiten (3) , wobei die Sende- 
Porteinheiten (3) die jeweils freigegebene Datenpakete oder 
Zellen an die zentrale Vermittlungseinheit (5) tibertragen und 
wobei die zentrale Vermittlungseinheit (5) die erf orderlichen 
pfade zwischen den Sende-Porteinheiten (3) und den Empfangs- 
Porteinheiten (3) durchschaltet und die Datenpakete oder Zel- 
len Uber die durchgeschalteten Pfade an die jeweiligen Emp- 
fangs-Porteinheiten (3) ubertragt. Die Empf angs-Porteinheiten 
(3) werten die Adressinf ormationen der eropfangenen Datenpake- 
te Oder Zellen aus und ordnen die Datenpakete oder Zellen den 
betreffenden Ports (7) zu. Erf orderlichenf alls fassen die 
Empfangs-Porteinheiten die in mehreren Schritten empfangenen 
Zellen wieder zu Datenpaketen zusammen und geben die Datenpa- 
kete tiber die betreffenden Ports (7) aus. Des Weiteren be- 
trifft die Erfindung eine Vorrichtung zur Durchfuhrung des 
Verf ahrens . 

Figur 1 



